Package edu.claflin.finder.logic.communities.struct

Class TreeNode<T extends TreeNodeInfo>

java.lang.Object

edu.claflin.finder.logic.communities.struct.TreeNode<T>

All Implemented Interfaces:

java.lang.Comparable<TreeNode>

public class TreeNode<T extends TreeNodeInfo>
extends java.lang.Object
implements java.lang.Comparable<TreeNode>

The basic unit of the BinarySearchTree.

Field Summary

Fields

Modifier and Type	Field	Description
private T	info
private TreeNode	left
private TreeNode	right

Constructor Summary

Constructors

Constructor	Description
TreeNode()
TreeNode(T info)	Create an empty TreeNode.
TreeNode(T info, TreeNode<T> l, TreeNode<T> r)

Method Summary

Modifier and Type	Method	Description
int	compareTo(TreeNode that)
TreeNode<T>	duplicate()
boolean	equals(java.lang.Object o)
T	getInfo()
TreeNode	getLeftChild()	Get the left child TreeNode.
TreeNode	getRightChild()	Get the right child TreeNode.
void	setInfo(T info)	Set the information of this TreeNode.
void	setLeftChild(TreeNode left)	Set the left child TreeNode.
void	setNode(T info, TreeNode<T> l, TreeNode<T> r)	Set all the information of this TreeNode.
void	setRightChild(TreeNode right)	Set the right child TreeNode.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

info

private T extends TreeNodeInfo info

left

private TreeNode left

right

private TreeNode right

Constructor Detail

TreeNode

public TreeNode()

TreeNode

public TreeNode(T info)

Create an empty TreeNode.

Parameters:

info - the information

TreeNode

public TreeNode(T info,
                TreeNode<T> l,
                TreeNode<T> r)

Method Detail

getInfo

public T getInfo()

getLeftChild

public TreeNode getLeftChild()

Get the left child TreeNode.

Returns:

the left child TreeNode

getRightChild

public TreeNode getRightChild()

Get the right child TreeNode.

Returns:

the right child TreeNode

setNode

public void setNode(T info,
                    TreeNode<T> l,
                    TreeNode<T> r)

Set all the information of this TreeNode.

Parameters:

info - the information

l - the left child TreeNode

r - the right child TreeNode

setInfo

public void setInfo(T info)

Set the information of this TreeNode.

Parameters:

info - the info to set

setLeftChild

public void setLeftChild(TreeNode left)

Set the left child TreeNode.

Parameters:

left - the left child TreeNode

setRightChild

public void setRightChild(TreeNode right)

Set the right child TreeNode.

Parameters:

right - the right child TreeNode

duplicate

public TreeNode<T> duplicate()

compareTo

public int compareTo(TreeNode that)

Specified by:

compareTo in interface java.lang.Comparable<T extends TreeNodeInfo>

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object